Learned rewrite rules versus learned search control rules to improveplan qualityMuhammad
نویسنده
چکیده
Domain independent planners can produce better-quality plans through the use of domain-dependent knowledge , typically encoded as search control rules. The planning-by-rewriting approach has been proposed as an alternative technique for improving plan quality. We present a system called Sys-REWRITE that automatically learns plan rewriting rules and compare it with Sys-SEARCH-CONTROL, a system that automatically learns search control rules for partial order planners. Our results support the usefulness of planning by rewriting approach to eeciently generate high quality plans and demonstrate a way of automatically learning these rules from analyzing partial-order planning episodes. Our empirical comparison of the two systems suggests that while Sys-REWRITE can quickly learn to produce higher quality plans than Sys-SEARCH-CONTROL, Sys-SEARCH-CONTROL is more eecient than Sys-REWRITE.
منابع مشابه
Learning to Improve Plan Quality
Adaptive automated planning systems that can, over time, improve the quality of plans they produce are a promising prospect. The first part of the article discusses the issues involved in designing quality improving learning for planning systems and reviews recent work on learning to improve plan quality. The second part describes our work on the Performance Improving Planning (PIP) System. The...
متن کاملLearning Rewrite Rules versus Search Control Rules to Improve Plan Quality
Domain independent planners can produce better-quality plans through the use of domain-speci c knowledge, typically encoded as search control rules. The planning-by-rewriting approach has been proposed as an alternative technique for improving plan quality. We present a system that automatically learns plan rewriting rules and compare it with a system that automatically learns search control ru...
متن کاملLearning Plan Rewriting Rules
Considerable work has been done to automatically learn domain-specific knowledge to improve the performance of domain independent problem solving systems. However, most of this work has focussed on learning search control knowledge-knowledge that can be used by a problem solving system during search to improve its performance. An alternative approach to improving the performance of domain indep...
متن کاملLearning Efficient Rules by Maintaining the Explanation Structure
Many learning systems suffer from the utility problem; that is, that time after learning is greater than time before learning. Discovering how to assure that learned knowledge will in fact speed up system performance has been a focus of research in explanationbased learning (EBL). One way to analyze the utility problem is by examining the differences between the match process (match search) of ...
متن کاملLearning High Utility Rules by Incorporating Search Control
Many learning systems must confront the problem of run time after learning being greater than run time before learning. This utility problem has been a particular focus of research in explanation-based learning. This research focuses on the expensive chunk problem in which individual learned rules are so expensive to match that the system suffers a slow down from learning. In pastwork, there ha...
متن کامل